Uitwerking Paul Dillo 


Paren bekertjes 


2nbekertjes, met 7 paren gelijkgekleurde, staan op een rij. 
Als twee gelijke kleuren naast elkaar staan, noemen we dat een huwelijk. 
Hoeveel rijen zijn er mogelijk zonder één huwelijk? 


Allereerst kan je 27 willekeurige bekertjes op (271)! posities plaatsen. Bij een paar kan je 
onderling wisselen zonder dat en iets nieuws oplevert, Dus voor elk paar delen door 2!. Dan is 
2n)! 
(apr 
Noteer het aantal rijen van n paren waar khuwelijken in voorkomen met H‚‚(k). Dan is 
(2n)! 


ONE: = Yi An (k) 

Dit gebruiken we ter controle van onze berekeningen (zie Excel paren bekertjes defi) 

Merk op dat H,(0) = 1, H‚(k) =Oalsk < Oof k>n. 

We permitteren ons de slordigheid met H‚„(k) ook de verzameling van zulke rijtjes aan te geven. 





het totale aantal rijen gelijk aan * 





Toevoegen van twee bekertjes levert de volgende 4 mogelijkheden: 
a) Er komt 1 huwelijk bij; 

b) Het aantal huwelijken blijft gelijk; 

c) Het aantal huwelijken wordt 1 minder; 

d) Het aantal huwelijken wordt 2 minder. 


Ada) Elk element uit H‚„(k — 1) wordt een van de H.+ (k). Noem de factor Fa, (k). 
2n bekertjes hebben 21+1 tussenruimtes. De 4-1 huwelijken blijven in stand, zodat er 
(2n +1) — (k —1) = 2n + 2 —k posities overblijven: Fa, (k) = 2n +2-—k. 


Adb) Nu gaat elke H‚(k) over in H‚_‚4 (k). Noem de factor Fb, (k). 


ĳ) Handhaaf oude huwelijken, nieuw paar geeft geen huwelijk. 
plaats 1e, dat kan op 2n + 1 — k manieren. Plaats 2e hier niet naast. 
Van de overige 2n + 2 — k vallen dan 2 posities af. Samen en He De el 
ji) Eén huwelijk gaat kapot, aldaar nieuw huwelijk (…xx… wordt …xyyx…): 


Dat kan op manieren. 


Dan is Fb) = (*” ie Tek. 


Adc) Nu wordt elke H‚_(k + 1) een element van H+, (k). Noem de factor Fc, (k). 
1e van het nieuwe paar breekt 1 huwelijk open (=k+1). Overige huwelijken blijven. 
Dan voor 2de 2n- k posities. Factor Fc, (k) = (k + 1)(2n —k). 


Add) 2 huwelijken gaan kapot, elke H‚‚(k + 2) wordt een van de H+ (Kk). 


Factor is Fd(k) = ( 5 o) 


Waaruit volgt dat 
Ha (kh) = Fan GOH, (k — 1) + Fb, (OH (k) + Fen AH (k +1) #Fd, WH (k + 2). 


Dit voert tot He (0) =2631600. 


